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Abstract 

We propose a homology theory for locally compact spaces with ends 
in which the ends play a special role. The approach is motivated by results 
for graphs with ends, where it has been highly successful. But it was 
unclear how the original graph-theoretical definition could be captured in 
the usual language for homology theories, so as to make it applicable to 
more general spaces. In this paper we provide such a general topological 
framework: we define a homology theory which satisfies the usual axioms, 
but which maintains the special role for ends that has made this homology 
work so well for graphs. 



1 Introduction 

The first homology group of a finite graph G, known in graph theory as its 
cycle space, is an important aspect in the study of graphs and their properties. 
Although the groups that occur tell us little as such — they are always a sum 
of Zs depending only on the number of vertices and edges of G — they way the 
interact with the combinatorial structure of G has implications for commonly 
investigated graph properties such as planarity or duality. 

For the simplicial homology of infinite graphs these standard theorems fail, 
but this can be remedied: they do work with the cycle space C(G) constructed 
in [TO] , as amply demonstrated e.g. in [21 [31 HI El HI El IE El [SI [HI EZ] - This 
space is built not from finite (elementary) cycles in G itself, as in simplicial 
homology, but from the (possibly infinite) edge sets of topological circles in the 
Freudenthal compactification \G\ of G, obtained from G by adding its ends. The 
definition of C(G) also allows for locally finite infinite sums. 

Given the success of C(G) for graphs, it seems desirable to recast its definition 
in homological terms that make no reference to the one-dimensional character 
of \G\ (e.g., to circles), to obtain a homology theory for similar but more general 
spaces (such as non-compact CW complexes of any dimension) that implements 
the ideas and advantages of C(G) more generally. Simplicial homology is easily 
seen not to be the right approach. One way of extending simplicial homology 
to more general spaces is Cech homology; and indeed its first group applied 
to \G\ turns out to be isomorphic to C{G). But there the usefulness of Cech 
homology ends: since its groups are constructed as limits rather than directly 
from chains and cycles, they do not interact with the combinatorial structure 
of G in the way we expect and know it from C(G) [TT]. We therefore adopt a 
singular approach. 
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On the face of it, it is not clear whether C(G) might in fact be isomorphic, 
even canonically, to the first singular homology group Hi(\G\) of \G\. However, 
it was shown in that it is not: surprisingly, C(G) is always a natural quotient 
of ifi(|G|), but this quotient is proper unless G is essentially finite. Thus, C(G) is 
a genuinely new object, also from a topological point of view. 

In this paper, we shall define a homology theory that satisfies all the usual 
axioms and will work for any locally compact Hausdorff space X given with a 
fixed (Hausdorff) compactification X. For compact X — X our homology will 
coincide with the standard singular homology. For non-compact X, it will be 
'larger' than the homology of X itself, but 'smaller' than the singular homology 
of X. When X is a graph and X = \X\ is its Freudenthal compactification, its 
first group will be canonically isomorphic to the cycle space C(X) of X. 

The main idea of our homology, and how it comes to sit 'between' the ho- 
mologies of X and of X, is that we use the compactification points, or ends, 
differently from other points. Ends will be allowed as inner points of simplices, 
but not as vertices of simplices. The chains we use, which may be infinite, have 
to be locally finite in X but not around ends. Note that we use the term 'end' 
loosely here, for any point in X \ X. These may be ends in the usual sense; but 
we allow other situations too, such as boundary points of hyperbolic groups etc. 

As a one-dimensional example of what to expect as the (intended) outcome, 
consider the infinite 1-chain X^ez m the s P ace where <7, : [0, 1] — > [i, i + 1] 
maps x to i + x. This chain has zero boundary, but there are many good reasons 
why we do not want to allow it as a 1-cycle. Now add edges ej from i to —i, 
for every integer i. In the new space obtained, the same chain Xiez Gi w ^ now 
be a welcome 1-cycle. The reason is that its simplices now form a circle: the 
addition of the new edges has resulted in the two ends of K being identified 
into one end. Hence in the new ambient space our chain can be viewed as a 
single loop subdivided infinitely often. We shall want infinite subdivision to be 
possible within a homology class, and thus our chain must now be equivalent to 
that loop. The challenge in setting up our homology theory will lie in how to 
allow ends to influence and shape the homology indirectly, as in this example, 
while at the same time meeting the formal axioms for a homology theory that 
make no reference to an ambient space. 

This paper is organized as follows. After giving the basic definitions in 
Section [21 we discuss a preliminary version of our new homology in Section [3] 
This version is very simple to define, and for graphs it already captures the cycle 
space. However, it falls short of one of the usual axioms for homology theories, 
the 'long exact sequence' axiom. This is remedied in Section [4J where we refine 
the definition of our new homology. We then show that it satisfies the axioms 
for homology and that for spaces \X\ with X a graph it coincides with the cycle 
space C(X). 

2 Terminology and basic facts 

We use the terminology of [H] for graphs and that of [TS] for topology. Our 
graphs may have multiple edges but no loops. This said, we shall from now 
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on use the term loop topologically: for a topological path a: [0, 1] — > X with 
er(0) = u(l). This loop is based at the point c(0). 

Let us define the (topological) cycle space C of a locally finite graph G. This 
is usually defined over Z 2 (which suffices for its role in graph theory), but we 
wish to prove our main results more generally with integer coefficients. (The Z2 
case will easily follow.) We therefore need to speak about orientations of edges. 

An edge e = uv of a locally finite graph G has two directions, (u, v) and (v, u). 
A triple (e, u, v) consisting of an edge together with one of its two directions 
is an oriented edge. The two oriented edges corresponding to e are its two 
orientations, denoted by e and e. Thus, {e, e} = {(e, u, v), (e, v,u)}, but we 
cannot generally say which is which. However, from the definition of G as a CW- 
complex we have a fixed homeomorphism 8 e : [0, f] — > e. We call (6 e (0),9 e (l)) 
the natural direction of e, and (e, 9 e (0), e (l)) its natural orientation. 

Let £ — £ (G) denote the set of all integer-valued functions <p on the set E 
of all oriented edges of G that satisfy 93(e) = — <p{e*) for all e 6 E. This is an 
abelian group under pointwise addition. A family (ipi i G /) of elements of 
£ is thin if for every e G E we have fi(e) ^ for only finitely many i. Then 
ip = ^2 ieI fi is a well-defined element of £ : it maps each e G E to the (finite) 

sum of those ifii(e) that are non-zero. We shall call a function tp £ £ obtained 
in this way a thin sum of those tpi. 

The (topological) cycle space C(G) of G is the subgroup of £ consisting of 
all thin sums of maps £ — t Z defined naturally by the oriented circles in the 
Freudenthal compactification \G\ of G, the homeomorphic images in \G\ of the 
(oriented) circle S 1 . 

As already mentioned, this notion of the cycle space enables us to generalize 
all the usual finite cycle space theorems to locally finite graphs. One basic fact 
that we will need later is the following. A set F C £ is an oriented cut if there 
is a vertex set X such that F is the set of all oriented edges from X to V \ X, 
i.e. oriented edges (e, x, y) with x G X and y G V \ X. 

Lemma 1. An element of the edge space of a locally finite graph G lies in the 
cycle space if and only if its values on the edges of every finite oriented cut of 
G sum to zero. 

See [3] for a proof of the (unoriented) Z2-version of Lemma [T] It adapts 
readily to the version stated here. 

For an oriented edge e of G and a path a : [0, 1] — > |G|, a pass of a through 
e is a restriction of a to a subinterval [a, b] of [0, 1] such that o~(a) is the first 
and a(b) the last vertex of e* and such that (a, b) is mapped to the interior of e. 

The standard n-simplex 



is denoted by A™. Given points vo,...,v n G M." 1 (not necessarily in general 
position), we write [vq, ■ ■ ■ , v n ] for their convex hull. The natural map A™ — > 
[v , ...,v n ] is the linear map (t , . . . , t n ) i-> X] Uvi- 
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If «o j • ■ • j v n are in general position, then the natural map A™ — > [vo, . . . , v n ] 
is clearly a homcomorphism. Then [vq, . . . , v n ] is an n-simplex in R m , the point 
Vi is its ith vertex. Every convex hull of k + 1 < n vertices is a k-face of 
[vq, ■ • • , v n ]. We use [vq, ...,{>{,..., w„] to denote the (n — l)-face spanned by all 
the vertices but Uj. 

A singular n-simplex in a topological space X is a continuous map A™ — > A. 
A k-face of a singular n-simplex er is a map t = a \ D, where D is a fc-face of 
A™. 

Given a set {A& \ i G 7} of topological spaces, we write X = |J A^ for their 
disjoint union endowed with the disjoint union topology. 

A homology theory assigns to every space X and every subspace A of X 
a sequence (H n (X, A)) z of abelian groups^, and to every continuous map 
/ : A — > Y with /(A) C B for subspaces A of A and B of Y" (which we indicate 
by writing / : (A, A) -> (T,B)) a sequence /* : J7„(X,A) -> H n (Y, B) of 
homomorphisms, such that (/<?)* = for compositions of maps and 1* = 1 
for the identity maps. We abbreviate H n (X, 0) to H n (X). Finally, the following 
axioms for homology have to be satisfied: 

Homotopy equivalence: If continuous maps /, g : (A, A) — > (Y, B) are ho- 

motopic, then /* = g*. 

The Long Exact Sequence of a Pair: For each pair (A, A) there are bound- 
ary homomorphisms d : H n (X,A) — > H n -\(A) such that 

^ H n (A) — ^ H n (X) — ^ H n (X,A) 

H n -x(A) H n ^(X) ■ ■ ■ 

is an exact sequence, where i denotes the inclusion (A, 0) — > (A, 0) and it 
denotes the inclusion (A, 0) — > (X,A). These boundary homomorphisms 
are natural, i.e. given a continuous map / : (A, A) — > (Y, B) the diagrams 

H n {X,A)— d -+H n _ x {A) 

f. f, 
H n (Y,B)^+H n ^(B) 

commute. 

Excision: Given subspaces A, B of A whose interiors cover A, the inclusion 
(B,An B) (X,A) induces isomorphisms H„(B,A n B) -> H n (X,A) 
for all n. 

Disjoint unions: For a disjoint union A = |J X a with inclusions L a : X a 

A, the direct sum map Q (i a ), : Q H n (X a , A a ) -> i7„(A,A), where 
A = |_| -A a , is an isomorphism. 

1 Usually H n (X, A) is the trivial group for n < 0. 
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The original Eilenberg-Steenrod axioms |16] contain an additional axiom, 
called the 'dimension axiom', stating that the homology groups of a single point 
are nonzero only in dimension zero. However, this axiom is not always regarded 
as an essential part of the requirements for a homology theory [TS] . An example 
for a homology theory that does not satisfy the dimension axiom is bordism 
theory; in this case the groups of a single point are nontrivial in infinitely many 
dimensions. We omit the dimension axiom, but note that the homology theory 
we construct will trivially satisfy it. 

The groups H n {X,A) above are called relative homology groups] specializa- 
tions H n (X) = H n {X,$) are absolute homology groups. 

3 An ad-hoc modification of singular homology 
for locally compact spaces with ends 

In this section we describe an ad-hoc way to define homology groups that extend 
the main properties of the cycle space of graphs to arbitrary dimensions. The 
purpose of this section is to introduce the main ideas needed for the homology 
we shall define in Section @] in a technically simpler setting. 

Let A be a locally compact Hausdorff space and let X be a Hausdorff com- 
pactification of X. (See e.g. [T] for more on such spaces.) Note that every 
locally compact Hausdorff space is Tychonoff, and thus has a Hausdorff com- 
pactification. The kind of spaces we have in mind is that X is a locally finite 
CW-complex and X is its Freudenthal compactification, but formally we do not 
make any further assumptions. Nevertheless, we will call the points in X \ X 
ends, even if they are not ends in the usual, more restrictive, sense. 

Although our chains, cycles etc. will live in X, we shall denote their groups 
as C n (X), Z n (X) etc, with reference to X rather than X: this is because ends 
will play a special role, so the information of which points of X are ends must 
be encoded in the notation for those groups. 

Let us call a family (o~i \ i £ /) of singular n-simplices in X admissible if 

(i) (<7i | i <E I) is locally finite in X, that is, every x € X has a neighbourhood 
in X that meets the image of o~i for only finitely many i; 

(ii) every o~i maps the 0-faces of A™ to X. 

Note that as X is locally compact, (i) is equivalent to asking that every compact 
subspace of X meets the image of Oi for only finitely many i. Condition (ii), 
like (i), underscores that ends are not treated on a par with the points in X: we 
allow them to occur on infinitely many <ii (which (i) forbids for points of A), but 
not in the fundamental role of images of 0-faces: all simplices must be 'rooted' 
in A. If A is a countable union of compact spaces, (i) and (ii) together imply 
that admissible families are countable, i.e. that |/| < Hq. 

When (o~i \ i £ /) is an admissible family of n-simplices, any formal lin- 
ear combination J2iei ^ i<7i w ith all A, £ Z is an n-sum in XH We regard 

2 In standard singular homology, one does not usually distinguish between formal sums and 
chains. It will become apparent soon why we have to make this distinction. 
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n-sums an( i Ylje J ^i T i as e Q u ^ va ^ en t if f° r every n-simplex p we have 

Hiei o =p = Sjej r =p Mi- Note that these sums are well-defined since an 
n-simplex can occur only finitely many times in an admissible family. We write 
C n (X) for the group of n-chains, the equivalence classes of n-sums. The ele- 
ments of an n-chain are its representations. Clearly every n-chain c has a unique 
(up to re-indexing) representation whose simplices are pairwise distinct — which 
we call the reduced representation of c — , but we shall consider other represen- 
tations too. The subgroup of C n (X) consisting of those n-chains that have a 
finite representation is denoted by C' n {X). 

The boundary operators d n : C n —> C n -i are defined by extending linearly 
from d n o~i, which are defined as usual in singular homology. Note that d n is well 
defined (i.e., that it preserves the required local finiteness), and d n -id n = 0. 
Chains in Im d will be called boundaries. 

As n-cycles, we do not take the entire kernel of d n . Rather, we define 
Z' n (X) := Ker (d n \C' n {X)), and let Z n (X) be the set of those n-chains that are 
sums of such finite cycles: 

Z n (X) := {ip e C n (X) \<p = J2 z i with Z J e Z 'n( X ) V -?' e J } ■ 

More precisely, an n-chain ip S C n (X) shall lie in Z n (X) if it has a representation 
for which / admits a partition into finite sets Ij (J £ J) such that, 
for every j G J, the n-chain Zj G C' n (X) represented by yZjcj. lies in 
Z' n (X). Any such representation of ip as a formal sum will be called a standard 
representation of cp as a cycled We call the elements of Z n (X) the n-cycles 
of X. 

The chains in B n {X) := Im<9 n+ i then form a subgroup of Z n {X): by defi- 
nition, they can be written as X^jeJ ^j z j wne re each Zj is the (finite) boundary 
of a singular (n + l)-simplex. We therefore have homology groups 

H n (X) := Z n (X)/B n (X) 

as usual. 

Note that if X is compact, then all admissible families and hence all chains 
are finite, so the homology defined above coincides with the usual singular ho- 
mology. The characteristic feature of this homology is that while infinite cycles 
are allowed, they are always of 'finite character': in any standard representation 
of an infinite cycle, every finite subchain is contained in a larger finite subchain 
that is already a cycle. 

For graphs and Freudenthal compactifications, the finite character of this 
homology is also shown in another aspect: It is shown in [TT] that every 1- 
cycle — finite or infinite — is homologous to a cycle whose reduced representation 
consists of a single loop. 

Let us now define relative homology groups H n (X, A) . Normally, these 
groups are defined for all subsets A C X. In our case, the subspace A has 
to satisfy further conditions. Since we wish to consider chains in A, in our 



3 Since the &i need not be distinct, ip has many representations by formal sums. Not all of 
these need admit a partition as indicated — an example will be given later in the section. 
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sense, A has to be locally compact and come with a compactification A. Chains 
in A have to be chains also in X, hence we further need that A C X, and that 
ends of A lie in X \ X, that is, they have to be ends of X. 

Let A be a closed subset of X (but not necessarily closed in X). Since 
X is locally compact, so is A. Let A denote the closure of A in X. Then A 
is a compactification of A, and A \ A C X \ X. Clearly, admissible families 
of simplices in A are also admissible in X. We define H n (X, A) as follows. 
Let C n (X,A) be the quotient group C n (X)/C n (A)^ and let C' n {X,A) be the 
subgroup of all its elements (p + C n (A) with p> e C' n (X). Define Z' n {X,A) 
as the kernel of the quotient map C n (X, A) —> C n -i(X, A) of d n restricted 
to C' n (X, A), and B n (X, A) as the image of the quotient map C n +i(X, A) — > 
C n {X,A) of d n+ \. Then define Z n (X, A) from Z' n (X,A) as before, and put 
H n (X,A) = Z n (X,A)/B n (X,A). Clearly, ff„(X,0) = H n (X). 

Let us look at an example. For simplicity, we will restrict our attention to ab- 
solute homology. Consider the double ladder. This is the 2-ended graph G with 
vertices v n and v' n for all integers n, and with edges e n from v n to v n +i, edges 
e' n from v' n to v' n+l , and edges /„ from v n to v' n . The 1-simplices corresponding 
to these edges, oriented in their natural directions, are 9 enl 9 e > n and 9f n , see 
Figure [TJ 
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Figure 1: The 1-chains y and in the double ladder. 

In order to let the elements of our homology be defined, let G be any Haus- 
dorff compactification of G. (One could, for instance, choose the Freudcnthal 
compactification \G\ of G.) For the infinite chains (p and tp' represented by ^2 9e„ 
and Y^, Qe'„> respectively, and for ip := tp — ip' we have d(p = dip' — dip — 0, and 
neither sum as written above contains a finite cycle. However, we can rewrite 
ip as ip = Y z n with finite cycles z n — 9 £n + &f n+1 — 9 e ' n — @f n - This shows that 
ip G Zi(G) 7 although this was not visible from its original representation. 

By contrast, one can show that <p £ Zi(G). This follows from Theorem [5] 
below and the known characterizations of C(G) Theorem 8.5.8], but is not 
obvious. For example, one might try to represent ip as tp = J^li z' n with 
z' n := 9 e _ n + 9 n -i + 9 Cn — 9 n , where 8 n : [0, 1] — > e_„ U • • • U e„ maps to u_„ 
and 1 to v n+ i, see Figured 

This representation of tp, however, although well defined as a formal sum 
(since every simplex occurs at most twice), is not a legal 1-sum, because its 

4 Formally, C n (A) is not a subset of C n (X), because the equivalence classes of n-sums in X 
are larger than those in A. For instance, every formal sum cr — a with a a singular n-simplex 
in X that does not live in A is part of the equivalence class of the empty n-sum in X, but 
not in A. But there is a natural embedding C n (A) <— > C n (X): map an n-chain in A to the 
n-chain in X with the same reduced representation. 
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Figure 2: Finite cycles summing to ip — by an inadmissible sum. 



family of simplices is not locally finite and hence not admissible. (The point vq, 
for instance, lies in every simplex Oi.) 

Theorem 2 ([11]). If X is a locally finite connected graph and X its Freudenthal 
compactification, then there is a natural group isomorphism from H\{X) to the 
cycle space C{X). Moreover, every class of H\(X) has a finite representative. 

While Theorem [2] shows that the homology defined in this section succeeds 
in capturing C(G), it is not a homology theory: It fails to allow for long exact 
sequences as demanded by the axioms. To see this, let A C X consist of a single 
point a in X and assume there is a path tt in X from a to an end. The 0-chain 
c = —a in A, where a : {0} —> A, is a 0-cycle whose homology class in Hq(A) 
lies in the kernel of t* : H${A) — > Hq(X) (because c = dr for r = Y^i 71 \ 
[1 - - 2~ 1 }) but not in the image of dx : Hi(X, A) -4 H Q (A) (because 

clearly no finite 1-cycle in X can have boundary c, and no infinite 1-cycle in X 
that is a sum of finite cycles can have boundary c, since by Condition (i) only 
finitely many of those finite cycles meet a). Hence the long sequence for the 
pair (X, A) fails to be exact at Hq(A). 

4 A new homology for locally compact spaces 
with ends 

In this section we define a homology theory that implements the same ideas as 
our ad- hoc homology of Section [31 but which will satisfy all the usual axioms. 
To achieve this, we shall encode all the properties we shall need into the defini- 
tion of chains — rather than restricting both chains and cycles, as in Section [5] 
Our homology will also be defined for disjoint unions of compactifications, i.e. 
for X = \_\ Xk and -X" — | | X k where each Xk is a compactification of Xk . Nev- 
ertheless, we will start with the definition for compact X and then extend it to 
unions of compactifications. 

Let X be a locally compact Hausdorff space, and let X be a Hausdorff 
compactification of X. We define admissible families and n-sums as in Section^ 
All other notation will now be defined differently 

In order to capture C(G) in dimension 1 for locally finite graphs, we have 
to consider chains consisting of infinitely many simplices. On the other hand, if 
one allows infinite chains without further restrictions, one obtains cycles like tp 
in Figure [TJ which does not correspond to an element of C(G). The solution to 



this dilemma is to allow infinitely many simplices only if they are of a certain 
type. 

Call a singular n-simplex a in X degenerate if it is lower dimensional in 
the following sense: There is a compact HausdorfF space X„ of dimension at 
most n — 1 such that a can be written as the composition of continuous maps 
A" — > X a —> X. Recall that a normal spac^l has dimension k if and only if 
every (finite) open covering U has a refinement W for which every point lies in 
at most k + 1 sets of 14', and k is the least such number. 

As the empty space is the only space of dimension —1, and every O-dimensional 
space is totally disconnected, we have that no singular 0-simplex is degenerate 
and a singular 1-simplex is degenerate if and only if it is constant. 

Denote by C' n (X) the group of equivalence classes of n-sums. (Recall that 
two n-sums are called equivalent if every n-simplex appears equally often — 
taking account of the multiplicities — in both sums.) As before, the elements 
of a class c € C' n {X) are its representations, its unique (up to re- indexing) 
representation with pairwise distinct Oi is the reduced representation of 

c. Sums in C' n (X) are (well) defined in the obvious way as the equivalence class 
of the sum of any choice of representations of each of the summands. We call c 
good if the simplices <7i in its reduced representation are degenerate for all but 
finitely many i £ I. An n-chain in X is an equivalence class c € C' n {X) that can 
be written as c = ci +dc2, where both ci G C' n {X) and c 2 6 C' n+1 (X) are good. 
In other words, c is an n-chain if and only if it has a representation J2 ieI Aj<7i 
for which / is the disjoint union of a finite set lo, a (possibly infinite) set I\, 
and finite sets Ij, j £ J, such that each er^, i £ I\, is degenerate, and each 
sum Yliei i s the boundary of a degenerate singular (n -I- l)-simplex. We 
call such a representation a standard representation of c. Note that a standard 
representation will not, in general, be a reduced representation, and vice versa, 
a reduced representation does not have to be standard. 

We write C n (X) for the group of all n-chains in X. As usual, we write 
Z n (X) := Ker<9„ and B n {X) := Im<9 n+ i. The elements of Z n are n-cycles, 
those of B n are boundaries. Clearly, B n C Z n , so we can define the homology 
groups H n (X) :— Z n /B n as usual. 

Since a cycle c\ + dc2 as above represents the same homology class as C\ 
does, we have at once: 

Proposition 3. Every homology class is represented by a good n-cycle. 

As no singular 0-simplex is degenerate, this means that every homology class 
in Hq(X) is represented by a finite 0-cycle. Moreover, as every degenerate 1- 
simplex is constant and hence equivalent, as a 1-sum, to the boundary of a 
constant (and thus degenerate) 2-simplex, we have the same in dimension 1: 

Proposition 4. Every homology class in Hq(X) or in Hi(X) is represented by 
a finite cycle. 

Let us now define relative homology groups. Consider a closed subset A of 
X and write A for the closure of A in X . In order to make all the axioms work, 

5 Note that X a is normal as it is compact and Hausdorff. 
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we additionally require the boundary of A in X to be a (compact) subset of X. 
In the case of graphs and their Freudenthal compactification, this is the case for 
instance if A is a component of the graph minus a finite vertex set. In infinite 
graph theory, it is an often used procedure to contract such components, so it 
does not seem too restrictive to only consider such subsets. We call (X, A) an 
admissible pair. Like in Section|31 we obtain that admissible families of simplices 
in A are admissible also in X. Now let C n (X,A) = C n (X)/C n (A), let Z n (X,A) 
be the kernel of the quotient map C n (X, A) — > C n -\(X, A) of d n , and B n (X, A) 
the image of the quotient map C n +i(X,A) —> C n (X,A) of d n +i, and define 
H n {X,A) = Z n (X,A)/B n (X,A). 

Having defined the homology groups for compactifications, we now extend it 
to disjoint unions of compactifications as follows: If X = \_\ Xk, X = \_\ Xk, and 
A is a closed subspace of X such that for each k the pair (Xk, Ak) is admissible, 
where Ak := A n Xk, we call (X, A) an admissible pair. For an admissible pair 
(X, A), define C n (X,A) as the direct sum Q)C n (Xk,Ak). (Note that each Ak 
is closed in Xk.) The homology groups H n (X) and H n (X,A) are then defined 
in the obvious way. 

Our earlier definitions of admissible families, n-sums, and n-chains for com- 
pact X also extend naturally to disjoint unions X = \_\Xk as follows: A family 
of singular n-simplices in X is admissible if its subfamily of simplices in Xk 
is admissible for finitely many k and empty for all other k. An n-sum in X 
is a formal sum A^Oi where (at) is an admissible family. The equivalence 
classes of n-sums form a group C' n (X), an element c of G' n (X) is good if it has 
a representation in which all but finitely many simplices are degenerate, and an 
n-chain in X is a class c € C' n (X) that can be written as c = c\ + dc^ with 
good ci G C' n (X) and good c-i £ C' n+1 (X). It is easy to see that C n (X), defined 
earlier as ® fc C n (Xk), is indeed the group of n-chains in X. 

In standard homology, it is trivial that a chain in X all of whose simplices 
live in A is also a chain in A. In our case, this is not immediate: If all simplices in 
the reduced representation of a chain in X live in A, this does not imply directly 
that there is a standard representation that consists of simplices in A. Indeed, 
if there is an infinite admissible family of degenerate (n + l)-simplices that do 
not live in A but whose boundaries do, then the sum of their boundaries is the 
representation of an n-chain in X , and all simplices in the reduced representation 
of this chain live in A. But as soon as this reduced representation consists of 
infinitely many non-degenerate n-simplices, we do not know whether it does also 
represent a chain in A. Here it comes in that (X, A) is an admissible pair: As 
each Ak has a compact boundary that is contained in Xk , there is no admissible 
family as above. An one can indeed show that a chain in X is a chain in A as 
soon as their simplices live in A. More generally, we have the following. 

Lemma 5. Let Xlig/ ^i^i be a reduced representation of a chain in X and let 
I' C I be the set of those indices with Im Ui C A. Then ~^2 ieI , is the reduced 
representation of a chain in A. 

Proof. Let c be the n-chain in X represented by ^2 ieI K^i- Choose a standard 
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representation of c, i.e. 

c = Aj<7f + XjCFj + J] Xjdrj , (1) 
ie/o ie/i jsJ 

where Jo is finite and each simplex cr,, i G Ii, and r, , j S J, is degenerate. Note 
that not all simplices occurring in this representation have to live in A, this only 
has to hold for the n-simplices that are part of the reduced representation of c. 

Let Jg C I , I[ C J 1; and J' C J be the index sets of those simplices that 
live in A. Let further (o~k)k<£K be the family of those n-simplices living in A 
that are a face of some Tj with j G J \ J', and let A& be the multiplicity in 
which (Tfc occurs in the sum J^/eJAJ 7 ^i^Tj. Note that A is finite since every 
Tj, j E J \ J', with a face <7fc, fc £ A, meets the compact boundary of A and 
i T j)j£J\J' i s admissible. Now the n-sum 

AiO-j + 2^ Aiffi + 2J Aj^Tj + ^2 \ k Ok 

iel' iel{ j£J' k£K 

is a standard representation of a chain c' in A, and by construction the reduced 
representation of c' is precisely Ylier Ai^i- □ 

Before we show in the following section that this is indeed a homology theory 
let us first note that, applied to a locally finite graph in dimension 1, it captures 
precisely its cycle space: 

Theorem 6. If X is a locally finite connected graph and X is its Freudenthal 
compactification, then there is a canonical isomorphism H±(X) — > C(X). 

We will prove Theorem [51 in fact a stronger statement, in Section [7] using 
results from Section [SJ 

5 Verification of the axioms 

In this last section we show that the homology theory we defined satisfies the 
axioms cited at the end of Section [2] As a preliminary step we have to show 
that continuous functions between spaces induce homomorphisms between their 
homology groups. This will not work for arbitrary continuous functions: As we 
distinguish between ends and other points, our functions will have to respect 
this distinction. 

Let locally compact Hausdorff spaces X, X and Y, Y be given, where X = 
|J Xk and X = |J X k with X k a compactification of X k , and similarly for Y = 
U Yi . Let A C X and B C Y be closed subspaces such that (X, A) and ( Y, B) 
are admissible pairs. As before, we write A and B for the closures of A in X and 
B in Y, and note that A\A C X\X and B\B C r\Y". Let us call a continuous 
function / : X ->• Y a standard map if /(X) C F and /(A \I)C7\F. If, 
in addition, /(A) C fl, we write / : (X,A) — >■ (Y, B). (As before, we refer to X 
even though the functions live on A.) 

Let us show that every standard map / : (A, A) —> (Y, B) induces a ho- 
momorphism /* : H n (X,A) — > H n (Y,B), defined as follows. For a homology 
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class [c] € H n (X,A), choose a standard representation Yliei ^i a i 01 c an d ma P 
[c] to the homology class in H n (Y,B) that contains the n-cycle represented by 
^if a i- I R ordinary singular homology this map is always well defined. To 
see that it is well defined in our case, note first that / preserves the equivalence 
of sums, maps boundaries to boundaries, and maps degenerate simplices to de- 
generate simplices. Hence all that remains to check is that / maps chains to 
chains. The following lemma implies that it does: 

Lemma 7. For every standard map f : (X, A) — > (Y,B), if {ai)i<zi is an 
admissible family of n- simplices in X (resp. A), then (/tr^ig/ is an admissible 
family of n- simplices in Y (resp. B). 

Proof. As / is standard and (cr^ig/ is admissible, every fo~i maps the 0-faces of 
A™ to Y. It therefore remains to show that every y £ Y has a neighbourhood 
that meets the image of fo~i for only finitely many i. Let U be a compact 
neighbourhood of y in Y, its preimage is a subset of X = \_\Xk that 

is closed in X as / is continuous. Hence f~ l {U) (~l X^ is compact for each k. 
Since {o~i)i£i is admissible, it contains simplices in only finitely many Xk, and 
as the subfamilies of simplices in those Xk are admissible, only finitely many 
o~i meet f (U). Hence U meets the image of fo~i for only finitely many i 
and hence (f<Ji)ie.i is admissible. The analogous claim for A and B follows as 
f(A)CB. ' □ 

By Lemma[7]the map Yl^i ^ Sie/ ^if°~i defines a homomorphism 

ft '■ C n (X, A) -> C n (Y, B) 

with 9/j = Thus every standard map / : (X, A) — > (Y,B) induces a 

homomorphism /» : H n (X, A) — > H n (Y, B). It is easy to see that if g : (Y, B) — > 
(Z, C) is another standard map we have (fg)* = f*g*, and that 1* = 1. 

We thus have shown that our homology admits induced homomorphisms 
if the continuous functions satisfy the natural condition that they map ends 
to ends and points in X to points in Y. We now show that, subject only to 
similarly natural constraints, our homology satisfies the axioms for a homology 
theory 

We will verify the axioms in the order of Section [21 

Theorem 8 (Homotopy equivalence) . If standard maps /, g : (X, A) — > ( Y, B) 
are homotopic via standard maps (X, A) — > (Y, B) then /* = g*. 

Proof. Denote by F = (/t)te[o.i] the homotopy between / and g consisting of 
standard maps ft ■ {X, A) — > (Y, B) and satisfying fo = f arid fi= g. We first 
consider the absolute groups H n (X), H n (Y). 

The main ingredient in the proof of homotopy equivalence for standard sin- 
gular homology is a decomposition of A n x [0, 1] into (n+l)-simplices Do, ■ • ■ , D n 
(see eg. [H]). This decomposition works as follows: Let A™ x {0} = [vo, ■ ■ ■ , v n ] 
and A™ x {1} = [wq, . . . , w n ], and put Dj := [vq, . . . , vj, Wj, . . . , w n }. Each Dj 
is an (n + l)-simplex, and hence the natural map between A™ +1 and Dj is a 
homcomorphism which we denote by tj . 
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In standard singular homology, for an n-chain z — Xi&i in X one 
considers the (n + l)-chain 

n 

p w=EE(- 1 )^ Fo (^ xl )°^ ( 2 ) 

in Y, where a x 1 : A" x[0,l]->lx [0, 1] is the map (a, 6) H- (c(a), 6), and then 
shows that dP(z) + P(dz) = g$(z) — f$(z) . If z is an n-cycle, then — /tt(z) = 
dP(z) + P(dz) = dP(z), thus 30(2) — /fl(z) is a boundary, which means that g$ 
and /j take z to the same homology class and hence /* ( [z] ) = ( [z] ) . 

In our case, we first have to show that, given an n-chain z in X with rep- 
resentation 2iei o"i , the expression -P(z) in @ is indeed an (n + l)-sum, 
i.e. that (F o [a i x 1) o Tj) ieI jg{o «} is an admissible family of (n + 1)- 
simpliccs in Y\ Then we have to show that the c G C^ +1 represented by P{z) 
has a standard representation. If these two claims are true, we will also have 
dP(z) + P(dz) = g t (z) - f t (z) and hence /*(M) = g*{[z})- 

To show that the family (F o (er^ x 1) o Tj) ie jj e {Q n \ is admissible, note 
first that, since (a^nzj is an admissible family of simplices in X, their images 
meet only finitely many Xk', let X~ be their (compact) union. Now let y G Y 
be given, and choose a compact neighbourhood U of y. As F is Hausdorff, U 
is closed in 1\ Consider the preimage of U under F. As U is closed and F 
is continuous, this is a closed subset of X~ x [0,1], and hence compact. Its 
projection 

U := {x G X I 3t G [0, 1] : i) G t/} 

to X~, then, is also compact. Since U C Y - and each / t is standard, we have 
(/ C I, so [/ meets Imuj for only finitely many i. And for only those i does 
U meet the image of any F o x 1) o Tj, j G {0, . . . , n}. Hence P[z) is an 
(n + l)-sum. 

To verify our second claim, let [z] G H n (X) be given, and assume without 
loss of generality that z is good (cf. Proposition [3]), i.e. it has a representation 
J2iei ^ i<Ti sucn that only finitely many of the Oi are not degenerate. We show 
that if cr, is degenerate then fo^ x 1) otj is degenerate for each j; from this 
it follows directly that P(z) as stated in ^ is a standard representation of an 
(n + l)-chain in Y. 

Suppose that is degenerate; then there is a compact Hausdorff space X ai of 
dimension at most n — 1 , and continuous maps a : A" —¥ X ai and /3 : X ai — > X 
with cr, = (3 o a. Now let 7 : A" — ^ x [0, 1] be the composition of the 
natural map from A™ to Dj C A™ x [0, 1] and the map a x 1 from A™ x [0, 1] to 
X ai x [0, 1]. Then F o (ai x 1) o Tj = j3 o 7, so all that remains to show is that 
X (Ji x [0, 1] has dimension at most n. But this is immediate by the fact that X ai 
has dimension at most n — 1, [0, 1] has dimension 1, and that the dimension of 
the product of two compact spaces is at most the sum of their dimensions |121 
Theorem 3.2.13]. 

We thus have /* = g* : H n (X) — > H n (Y). As P takes sums in A to sums 
in B, the formula dP + Pd = g« — /j remains valid also for relative chains, and 
thus we also have /* = : H n (X, A) — ► H n (Y, B). □ 
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Theorem 9 (The Long Exact Sequence of a Pair) . There are boundary homo- 
morphisms d : H n (X,A) — > H n —i(A) such that 



±+ H n (A) H n (X) H n (X, A) H n -i(A) 



is an exact sequence, where i denotes the inclusion (A, 0) — > (X, 0) andn denotes 
the inclusion [X, 0) — > (X, A). These boundary homomorphisms are natural, 
i.e. given a standard map f : (X, A) — > (Y, B) the diagrams 

H n {A,X)-?-+H n -i{A) 



f. 



H n (Y,B)^+H n _ 1 (B) 



commute. 



Proof. As clearly Im tjj = Ker vry we have a short exact sequence of chain com- 
plexes 







■Cn+lCA)- 

H 

C n +i(X) 







■C n (A)- 
C n (X) 







■C n _i(A)- 

'3 

C n _r(X) 



C n+1 (X, A) C„ (X, A) — SU. C n _! (X, A) 



It is a general algebraic fact (see eg. [15]) that for every short exact sequence 
of chain complexes there exists a natural boundary homomorphism d of the 
corresponding homology groups giving the desired long exact sequence. □ 

Theorem 10 (Excision). Let (X, A) be an admissible pair and let B be a closed 
subset of X such that the interiors int A of A and int B of B cover X. Then 
the inclusion (B,A n B) >-> {X,A) induces isomorphisms H n (B,A D B) — > 
H n (X,A). 

To prove Theorem 1101 we first sketch the proof of excision for ordinary 
singular homology, and then point out the differences to our case. We start 
with barycentric subdivision of simplices. The aim is to find a sufficiently fine 
barycentric subdivision so as to construct a homomorphism from C n (X) to 
C n (A + B) := C n (A) + C n (B) C C n (X). 
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Lemma 11. For every n-simplex [vq, . . . , v n ] there is a finite family of degen- 
erate simplices A™ +1 — > [vq, ■ ■ ■ ,v n ] such that adding the boundaries of those 
(n + 1 )-simplices, as well as the n-simplices in the corresponding families of the 
(n — 1 )-faces of [vq, . . . , v n ], to the natural map [vq, . . . , v n ] yields the a sum of 
simplices in its barycentric subdivision (with suitable signs). 

Proof. Induction on n. The lemma is clearly true for n = 0. For n > 0, let b be 
the barycentre of [vq, . . . , v n \. Then [vq, ... ,v n ]is homologous to J22=o(~ ^) k ^k 
with A/j :— [b, vq, . . . , Vk, ■ ■ ■ , V n ], since it differs from this sum by the boundary 
of the degenerate (n + l)-simplex [b, Vo, ■ ■ ■ , v n ]. By induction, every (n— l)-face 
of [vo, ■ ■ ■ , v n ] is homologous via boundaries of degenerate simplices to a sum of 
the simplices in its barycentric subdivision plus a sum of (degenerate) simplices 
for each of its (n — 2)-faces. Hence being the cone over the (n — l)-face 
[vq, ■ ■ ■ , Vk, ■ ■ . , v n ] is a corresponding sum of boundaries of degenerate simplices 
one dimension higher. As each (n — 2)-face appears equally often as a face of 
an (n — l)-face of [vo, ■ ■ ■ , v n ] with positive and negative sign, so does the sum 
of (degenerate) simplices belonging to this face. Hence those sums cancel in the 
sum of all boundaries, which implies that [vq, . . ■ , v n ] is homologous to a sum of 
the desired type. □ 

For every singular n-simplex <r, let T(a) be the sum consisting of the composi- 
tions of a and each of the degenerate (n + l)-simplices provided by Lemma [TT] 
applied to A" and let S[a) be the sum of restrictions of a to the simplices in 
the barycentric subdivision of A™. Then Lemma [TT] says that (with appropriate 
choice of the signs in T and S) 

dT{a) = a-T{d(j)~S{a). 

Now S and T extend to a chain map S : C n (X) — > C n (X), that is, a map 
with dS = Sd (which follows immediately from the definition of the barycentric 
subdivision), and a map T : C n (X) — > C n +\{X) with 

dT + Td = 1 - S. (3) 

Next, let us define, for every positive integer to, the map D m : C n {X) — > 
C n+ \{X) like in standard homology, i.e. D m :— J2o<j<m TS j . Note that 

0D m + D m d = 1 - S m (4) 

by © and the fact that S is a chain map. 

Finally, define maps D : C n (X) C n+1 (X) and p : C n (X) C n (A + B) 
as follows: For every singular simplex a, let to(ct) be the smallest number m 
for which every simplex in S m (o~) lives in the interior of A or of B. Now 
define D(a) :— D m ^ and extend linearly to C n (X). The map p is defined by 
p(a) := 5 m(CT) (o-) + D m{<T] (da) - D(da) and extending linearly. Note that p(a) 
is indeed in C n (A + B), see 15 . With this notation, we have 

dD + Dd = 1 - Lp, (5) 

where l is the inclusion C n (A + B) — > C n (X). Moreover, we clearly have 

PL = 1. (6) 
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In the case of our homology, we have to confront three major problems in 
order to define D and p so as to satisfy ([5]) and Firstly, these maps will 

map a singular simplex to a sum of simplices, but the underlying family of this 
sum need not be admissible as its simplices may map 0-faces to ends. Hence we 
have to change the maps so that the simplices in their image map 0-faces to X. 
The second problem is that, while we change the image simplices, we have to 
ensure that each of them still lives in the interior of A or of B. Hence we are 
not allowed to change them too much. The third problem will be to guarantee 
that the image of a chain is a chain, i.e. that it has a standard representation. 
We shall overcome the first two problems by subdividing the simplices at points 
that are mapped to X contrary to the barycentres of A™ and its faces. 

To make this precise, we define the notion of a a -pseudo-linear m-simplex, 
where a is a given singular n-simplex. Let points Wq, . . . , w m , w' , . . . , w' m 6 
A™, m > 1, be given such that a maps each w\ to X and each Wi with Wi =/= w[ 
to X \ X . The er-pseudo-linear m-simplex with centre [wq, . . . , w m ] and anten- 
nae Wiiv'i, < i < m, is a singular simplex t : A m — > [wq, . . . , w m ] U UZLo w i w 'i 
defined as follows. Let vo,...,v m be the vertices of A m and consider the 
following simplex [v' , . . . , v' m ] C A m : Put v[ :— Vi if Wi = w[ and v[ :— 



2v« + J2j^i v j J otherwise. Then map [v' , . . . , v' m ] to [w , . . . , w m ] by send- 



ing v[ to Wi and extending linearly, and map each line v'^i to the line Witv^. Call 
the union of [v' , . . . , u^J and the v'^vi the kernel of A m with respect to the points 
Wi and w[. 

For to = 1, this already defines the simplex r. For m > 1 and each Z-face 
of [wq, . . . ,w m ] (1 < I < m) define t on the kernel of this face (with respect 
to the Wi in this face and the associated w'A the same way it is defined on the 
kernel of A m . Now consider a point x on the boundary of [v' , . . . ,v' m ]. For 
every face of [v'q, . . . , v' m ] that contains x, we say that the projection of x to 
the corresponding face of A m is associated with x. Note that this point lies in 
the kernel of this face of A m and that r maps it to the same point in A™ as x. 
Together with x these points span internally disjoint simplices as follows: For 
every maximal descending sequence of faces that contain x, the points on those 
faces associated with x span a simplex whose dimension only depends on the 
dimension of the smallest face that contains x. For a point on some line v\vi 
we obtain a set of (n — l)-simplices defined in the same way. It is easy to sec 
that these simplices are disjoint for distinct points x, x' and that they cover all 
of A m apart from the interior of its kernel. We can thus define r on each such 
simplex as the contstant function with image the image of x. 

The definition of er-pseudo- linear simplices immediately yields that the bound- 
ary of a cr-pseudo-linear (m + l)-simplex r is the sum (with appropriate signs) 
of the cr-pseudo-linear 777-simplices with centres the m-faces of the centre of r 
(and the corresponding antennae). This implies 

Lemma 12. // an m-simplex [wq, . . . , w m ] C A™ is homologous to a sum of 
m- simplices, then this remains true if we choose a point w' for every vertex w 
of those simplices and replace each simplex S by a a -pseudo-linear simplex with 

6 In order to avoid confusion with the notation of the case of standard homology, we will 
from now label the maps from standard homology by adding the index g n . 
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centre S and antennae all lines from a vertex w of S to its w' . 



□ 



The maps D and p will map a singular simplex a to a sum consisting of 
compositions of a and cr-pseudo-linear simplices, and correspondingly a chain 
c to a sum of compositions with cr-pseudo-linear simplices for all simplices a 
in a representation of c still to be chosen. In order to chose the antennae of 
the cr-pseudo-linear simplices, we shall use a subset B' of B defined as follows: 
For every point in the boundary of A, choose a compact neighbourhood that is 
contained in B. Since the boundary of each Ak = A D Xk is compact, finitely 
many such neighbourhoods suffice to cover it. Let B' be the union of B \ A and 
the neighbourhoods for all k. Write B' for the closure of B' in X. Note that the 
interiors of A and B' cover X and that the boundaries of each B' k = B' n Xk is 
a compact subset of Xk- 

Now consider a singular n-simplex a. Let b be the barycentre of A™. If 
cr(b) G X, then we set b' := b. Otherwise consider the line bvo, where A™ = 
[u , . . . , v n }. As X\X is closed and a is continuous, there is a last point b on this 
line for which oibb) C X \ X. Since the boundaries of A and B are contained 
in X, we can find a point b' on the line bvo so that 

if <j{b) lies in the interior of A then so does a(bb') (7) 

and 

if crib) lies in the interior of & then so does a(bb'). (8) 

Proceed analogously if & is a barycentre of a face of A". The only difference is 
that we consider the line bvj, where j is the smallest index with Vj belonging 
to that face. It is not hard to see that the points b' can be chosen so that, for 
singular simplices with a common face, the choices of the points on this face 
coincide. 

We are now ready to define the maps D and p. For every singular simplex a, 
let ra(cr) be the smallest number m for which every simplex in S m (a) lives in the 
interior of A or of & . Now for a chain c 6 C„(X) with reduced representation 
c = J2iei ^i a ii consider the sum 

and define D(c) to be the sum obtained from the above sum by replacing each 
simplex in each (i? m ( (Ti ))fin(c r i) by the composition of and a o^-pseudo-linear 
simplex defined as above. (Note that each simplex in (£> m ( CTi ))fi n (c r i) is the 
concatenation of <7j and a standard map of a simplex in A™.) For p, consider 
the sum 

X] (C (< "Vi) + (A^oM&Ti) - Ain(^)) 

and again replace each simplex in it by the composition of cr; and a <7i-pseudo- 
linear simplex so as to obtain p(c). 

We need to show that D(c) and p(c) are indeed chains, i.e. that they have 
a standard representation. For both sums the underlying families of simplices 
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are admissible as the family (<7i)i e j is and both D(c) and p(c) consist of finitely 
many restrictions of each <n (with their 0-faces mapped to X). Now D(c) clearly 
has a standard representation since each of its simplices can be written as o~i o r 
with r : A" +1 — > A™ and thus is degenerate. A standard representation of p(c) 
can be found by combining standard representations of dD(c), D(dc), and c, 
according to ([5]). Hence D(c) and p(c) are chains. 

Proof of Theorem] 1 (A Since the inclusion i : C n (A + B) <—> C n (X) maps chains 
in A to chains in A it induces a homomorphism C n (A + B,A) — > C n (X,A). 
By ((5|) and ^ we obtain that for an n-cycle z in C n (A + B, A) or in C n (X, A) 
the sum (p o l)(z) — z, respectively (l o p)(z) — z, is a boundary. Hence we have 
p, 01, = 1 and i, o p, = 1 and thus : H n (A + B, A) — > H n {X, A) is an 
isomorphism. 

We claim that the map C n (B)/C n (A n S) -» C„(v4 + B)/C n (A) induced by 
inclusion is an isomorphism and thus induces an isomorphism H n {B, A Pi B) — > 
H n (A + B, A). Then we will have H n (B, APiB) ~ H n (X, A) as desired. Indeed, 
C n (A + B)/C n {A) can be obtained by starting with C n {B) and factoring out 
those chains whose reduced representation consists of simplices living in A (and 
hence in A n B). By Lemma [5] and the fact that the boundary of each A^ is a 
compact subset of Xk, the latter are precisely the chains in C n (A (~l B), hence 
the map C n (B)/C n {A nfl)-> C„(A + B)/C n (A) is an isomorphism. □ 

The last axiom follows directly from the definition. 

Theorem 13 (Disjoint unions). For a disjoint union X = |J X a (with X the 
disjoint union of all X a ) with inclusions i a : X a c — > X , the direct sura map 
0a (*•<*)* : (B a H n (X ai A a ) ->• H n (Jf,A), w/iere A = U Q ^a^ is an isomor- 
phism. □ 

6 Cohomology 

The cohomology belonging to the homology constructed in Section|?]is defined as 
usual by dualization. In order to be a cohomology theory, the cochain complex 
has to satisfy axioms dual to those of a homology theory: 

Homotopy equivalence: If continuous maps /, g : (X, A) — » (Y, B) are ho- 

motopic, then f* = g* : H n (Y, B; G) -> H n (X, A; G). 

The Long Exact Sequence of a Pair: For each pair (X, A) there are cobound- 
ary homomorphisms 5 : H n (A) — > H n+1 (X, A) such that 

S -^ H n (X, A; G) — H n (X; G) — ^ H n (A; G) 

H n+1 (X,A; G) —^—^ H n+1 (X; G) — ^ 

is an exact sequence, where t denotes the inclusion (A, 0) — > (X, 0) and 
7r denotes the inclusion (X, 0) — > (X, A). These coboundary homomor- 
phisms are natural, i.e. given a standard map / : (X, A) (Y, B) the 
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diagrams 



H n (B) — 5 —»- H n+1 (Y, B) 



r r 

H n (A) H n+1 (X,A) 

commute. 

Excision: If (X, A) is an admissible pair and B is a subspace of X such that 
the interiors of A and B cover X, the inclusion (B, A nB) H (X,A) 
induces isomorphisms H n (X, A; G) -> H n {B, AnB;G) for all n. 

Disjoint unions: For a disjoint union X = |J X a with inclusions i a : X a 

X, the product map f\ a (t a )* ■ Yl a H n (X a ,A a ; G) ->• H n (X,A), where 
A = \_\ a A ai is an isomorphism. 

The proofs of the first and the last axiom are obtained by direct dualization 
of the proof of the corresponding axiom for homology. The existence of a long 
exact sequence is also dual to the homology case: The short exact sequence 

C n (A) C n (X) C n (X, A) 

dualizes to 

C n (A; G) C n (X; G) -t-^— C n (X, A; G) ** , 

where i) and 7r" denote the cochain maps induced by the inclusions t : (A, 0) —> 
(X, 0) and tt : (X, 0) — > (X, A). (Note that the cochain maps are the duals of the 
corresponding chain maps tj and tt$.) This short sequence is exact: Injectivity 
of 7r" is immediate and so is ker = Im 7r" . The surjectivity of $ follows easily 
from Lemma[5] We thus have a short exact sequence of cochain complexes. Like 
in the homology case, this gives us the desired long exact sequence. 

The last axiom, excision, follows with a proof mostly dual to that in the 
homology case: The chain homotopy D and the chain maps p and i that sat- 
isfy (0 and © induce dual maps D* , p*, and i* that satisfy the dual equations 
l* p* = 1 and 1 — p*L* = D*S + SD* . Therefore, t* and p* induce isomorphisms 
between the cohomology groups H n (X; G) and H n (A + B;G). The inclusion 
l : C n (A + B) C n (X) is the identity on C n (A) and hence induces an inclusion 
C n (A + B,A) c y C n (X, A) which we also denote by I. Now by the long exact 
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sequence axiom we have a commutative diagram 

H n -\X; G) ^ H n ~ l {A + B; G) 



H n ~ 1 (A; G) H n ^ 1 (A; G) 



H n (X, A; G) — H n (A + B, A; G) 



H n (X; G) ^— *- H n (A + B; G) 



H n (A; G) ^ H n (A; G) 

and since the two upmost maps i* as well as the two downmost i* are isomor- 
phisms, the Five Lemma (15j shows that i induces an isomorphism H n {X, A; G) — > 
H n (A + B, A- G). Since the map C n (B)/C n (A n B) ^ C n (A + B)/C n {A) in- 
duced by inclusion is an isomorphism, this also induces an isomorphism C n (A + 
B,A;G) — > C n (B,A n B;G) and hence an isomorphism on cohomology. We 
thus have an isomorphism H n (X, A; G) — > H n (B, AC\B\G) as desired. 



7 The new homology for graphs 

In this section we wind up the analysis of our new homology theory in the 
case of graphs by computing its homology groups for the case that the space 
X is a locally finite graph and X its Freudenthal compactification. This will in 
particular imply Theorem [5] 

The group homomorphism /: Hi(X) — > C(X) needed for Theorem \6\ counts 
how often the simplices in a representative of a homology class h traverse ev- 
ery given edge e and then lets f(h) map e? to this number. Formally, / is 
defined as follows. By rjk, we denote the loop that goes k times around S 1 , 
i.e. rjk(t) = e 27rlkt . For every edge e of X, let f e : X — » S 1 wrap e round S* 1 
in its natural direction, defining f e \e as 7/1 o 9~ x (recall that 9 e : [0, 1] — > e is 
the homeomorphism given by the definition of X as a 1-complex) and putting 
f e (X \ e) := 1. Now let [c] G H\(X). Only finitely many simplices in the 
reduced representation of c meet e, let c' be the chain represented by the sum 
of these simplices. The chain (/e)tf(c') is a 1-cycle in S 1 , hence its homology 
class is represented by some rjk =: 77fc( ce )- We now define /([c]) by putting 
/([c])(e):=fc(c,e). 

The first thing to check is whether / is well defined. To this end, let c%, c-i 
be representatives of the same homology class. Then ci — C2 is the sum of 
boundaries of an admissible family of 2-simplices. Since only finitely many of 
these 2-simplices, say a%, . . . , a n , can meet e, the 1-cycles (/ e )(t(ci) and (f e )i(c' 2 ) 
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in S 1 differ by a sum of finitely many boundaries and are thus homologous, 
implying fc(ci,e) = fc(c2,e). Therefore, f(h) is well defined. 

The map / defined here is a homomorphism H\(X) — > £(X), but it is in 
fact even a homomorphism H\(X) — > C{X), which follows immediately from 
Proposition 2] and the fact that the corresponding map for standard singular 
homology has its image in C(X) [11] Lemma 11]. 

We are now ready to state the main theorem of this section. 

Theorem 14. Let X be a locally finite connected graph and X its Freudenthal 
compactification. Then 

(i) mapping a 0-chain in X with finite reduced representation ^2 \o~i to K 
defines a homomorphism Cq(X) — > Z which in turn induces an isomor- 
phism Hq(X) Z, 

(ii) the homomorphism f: H\{X) — > C{X) defined above is an isomorphism, 
and 

(Hi) H n (X) = for every n > 1. 



Proof. (i) As no 0-simplex is degenerate and every degenerate 1-simplex is 
constant and hence a cycle, we obtain that every 0-chain has a finite re- 
duced representation, hence the map defined above is indeed a homomor- 
phism Cq(X) — > Z. Moreover, the boundaries of 1-chains are precisely the 
boundaries of the finite 1-chains and hence the group Hq(X) is the same 
as in standard singular homology. In particular, the above map induces 
an isomorphism to Z. 



(ii) The map / is surjective since the corresponding map for singular homology 
is [11, Lemma 12]. To show that it is injective, let c be a finite 1-cycle 
with /([c]) = 0, that is, every edge of X is traversed by the simplices in c 
the same number of times in both directions. In a finite graph, we would 
subdivide the simplices into their passes through the edges of X, thus 
showing that c is null-homologous. In an infinite graph, we would have 
to subdivide infinitely often, which is not possible in standard singular 
homology. But in our new homology, we can: There is an admissible sum 
of 2-simplices whose boundary we can add to c so as to obtain a sum c' 
of passes through edges [TTJ Lemma 20]. Since X is 1-dimensional, all 2- 
simplices in X are degenerate, implying that the above sum of 2-simplices 
is good and hence c' is a 1-cycle. As c and c' are homologous, we have 
f{[c'}) = /([c]) = 0. Thus for every edge e, the cycle c' contains the same 
number of passes through e? as through e~, showing that c', and hence also 
c, is null-homologous. 



(iii) Let n > 1 and an n-cycle z be given; we show that z is a boundary. To 
this end, choose an enumeration eo, e\, . . . of the edges of X. Let B\ be 
the union of X — eo and two disjoint closed half-edges of eo, one at each 
endvertex. Then the interiors of eo and B\ cover X. We may thus apply 
excision. 
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Let p be the map C n {X) — > C„(eo + -Bi) from ([5]) and ©• Then p(z) is 
the sum of a chain in eo and a chain in _Bi . The boundary of both of those 
chains is an (n — l)-cycle in eo fl B\ . As eo (1 -Bi is the disjoint union of two 
closed intervals, all its homology groups of dimension at least 1 vanish, 
hence the boundary of the two chains is also a boundary in eo(~1i?i. Choose 
an n-chain in eo fl B\ with the right boundary and subtract it from our 
two chains in eo and B\ so as to obtain cycles z$ in eo and z[ in B\ . Note 
that zq + z[ is homologous to z = : z' Q . 

Now repeat the construction with z[, e\, and Bi the union of B\ — e\ and 
two disjoint half-edges of ei so as to obtain cycles z\ in e\ and z' 2 in B^. 
Working through the edges e^ in turn, we obtain cycles z, in e.; and z' i+1 
in Bi + \. Since X is locally finite, for every vertex v there exists an i such 
that the component C v of Bi containing v is a closed star around v. In 
all later Bj, this component remains unchanged, and hence the simplices 
of z[ living in C v are not touched by p, i.e. all later z' agree on C v 5 let z v 
be the cycle in C v formed by those simplices. 

Since each z[ is homologous in Bi to Zj + z' i+1 (with Bq := X), the family 
of all simplices in the {n + l)-chains certifying these homologies is locally 
finite in X: For every x S X there is an i such that either x ^ Bi or 
x is contained in a component C v of Bi (if 2 is a vertex, then obviously 
u = x). In either case there is a neighbourhood around x that avoids all 
the (n + l)-chains of later steps. Since each (n + l)-simplex is degenerate, 
the family of those simlices is admissible. 

Thus, z is homologous to the sum of all Zi and z v . Since each e^ and each 
C v has trivial homology in dimension n, each Zi is a boundary in e^, of an 
(n + l)-chain a say, and so is each z v in C v , of an (71 -(- l)-chain c v say. 
As every point in X has a neighbourhood that meets only finitely many 
ei and C v , the infinite sum Ci + c„ is an (n + l)-chain c in X. By 
construction, dc = z. 

□ 

holds for every connected locally compact Hausdorff 



Note that Theorem fT^i) 
space X. Hence Hq(X) = (J) Cg£ Z, where £ is the set of components of X. 



References 

[1] H. Abels and P. Strantzalos, Proper transformation groups, in preparation. 

[2] E. Berger and H. Bruhn, Eulerian edge sets in locally finite graphs, preprint 
2008. 

[3] H. Bruhn, The cycle space of a 3-connected locally finite graph is generated 
by its finite and infinite peripheral circuits, J. Combin. Theory (Series B) 
92 (2004), 235-256. 

[4] H. Bruhn and R. Diestcl, Duality in infinite graphs, Comb., Probab. Corn- 
put. 15 (2006), 75-90. 



22 



H. Bruhn, R. Diestel, and M. Stein, Cycle- cocycle partitions and faithful 
cycle covers for locally finite graphs, J. Graph Theory 50 (2005), 150-161. 

H. Bruhn, S. Kosuch, and M. Win Myint, Bicycles and left-right tours in 
locally finite graphs, Preprint 2007. 

H. Bruhn and M. Stein, MacLane's planarity criterion for locally finite 
graphs, J. Combin. Theory (Series B) 96 (2006), 225-239. 

R. Diestel, The cycle space of an infinite graph, Comb., Probab. Comput. 
14 (2005), 59-79. 

, Graph Theory (3rd edition), Springer- Verlag, 2005, 

Electronic edition available at: 

http : //www. math. uni-hamburg. de/home/diest el/books/graph. theory. 

R. Diestel and D. Kiihn, On infinite cycles I, Combinatorica 24 (2004), 
68-89. 

R. Diestel and P. Spriissel, The homology of locally finite graphs with ends, 
Combinatorica (to appear). 

R. Engelking, Theory of Dimensions, Finite and Infinite, Sigma series in 
pure mathematics, vol. 10, Hcldermann Verlag, 1995. 

A. Gcorgakopoulos, Topological circles and Euler tours in locally finite 
graphs, Electronic J. Comb. 16 (2009), #R40. 

A. Gcorgakopoulos and P. Spriissel, Geodesic topological cycles in locally 
finite graphs, preprint 2006. 

A. Hatcher, Algebraic Topology, Cambrigde Univ. Press, 2002. 

N. Steenrod S. Eilcnberg, Foundations of algebraic topology, Princeton 
Univ. Press, 1952. 

[17] M. Stein, Arboriticity and tree-packing in locally finite graphs, J. Combin. 
Theory (Series B) 96 (2006), 302-312. 



Reinhard Diestel 

Mathematisches Seminar 
Universitat Hamburg 
Bundesstrafie 55 
20146 Hamburg 
Germany 

Version 22.5.2011 



Philipp Spriissel 

<Philipp . SpruesselOgmx . de> 

Mathematisches Seminar 
Universitat Hamburg 
Bundesstrafie 55 
20146 Hamburg 
Germany 



23 



